Simple Approximations for the Chernoff Distribution
ثبت نشده
چکیده
We derive simple Chebyshev polynomial approximations for the density function and cumulative distribution function of the Chernoff distribution. They provide 6 significant figure accuracy with extreme efficiency.
منابع مشابه
A Comprehensive Performance Analysis of Direct Detection Receivers inWDMASystems
In this work the performance of a wavelength division multiple access (WDMA) system with direct detection receiver is investigated. For this purpose, the probability of error in a WDMA network with OOK modulation considering crosstalk, ISI, photo detector noise and thermal noise is calculated and the effect of each on system performance is investigated. The system performance in presence of PIN...
متن کاملImproving Chernoff criterion for classification by using the filled function
Linear discriminant analysis is a well-known matrix-based dimensionality reduction method. It is a supervised feature extraction method used in two-class classification problems. However, it is incapable of dealing with data in which classes have unequal covariance matrices. Taking this issue, the Chernoff distance is an appropriate criterion to measure distances between distributions. In the p...
متن کاملA Fast Random Sampling Algorithm for Sparsifying Matrices
We describe a simple random-sampling based procedure for producing sparse matrix approximations. Our procedure and analysis are extremely simple: the analysis uses nothing more than the Chernoff-Hoeffding bounds. Despite the simplicity, the approximation is comparable and sometimes better than previous work. Our algorithm computes the sparse matrix approximation in a single pass over the data. ...
متن کاملStabilizations of the Trotter-kato Theorem and the Chernoff Product Formula
This paper concerns versions of the Trotter-Kato Theorem and the Chernoff Product Formula for C0-semigroups in the absence of stability. Applications to A-stable rational approximations of semigroups are presented.
متن کاملOutage Probabilities in CDMA Networks with Poisson Traffic: A Skewness Correction and a Chernoff Bound
In the present paper, we provide a spatial Poisson process model of traffic in a CDMA wireless network, and show how the theory of Poisson processes can be applied to provide statistical information about interference levels in the network. In particular, we obtain analytic approximations and a bound on the outage probability at a designated cellsite in the network, utilizing high-order cumulan...
متن کامل